#给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
class Solution:
    def thirdMax(self, nums: list[int]) -> int:
        nums.sort(reverse = True)
        a = 1
        n = len(nums)
        for i in range (1,n):
            if nums[i] != nums[i-1]:
                a += 1
                if a == 3:
                    return nums[i]
        return nums[0]